package main

/**
 *
 * @param x int整型
 * @return bool布尔型
 */
func solve(x int) bool {
	// write code here
	a := make([]bool, 1000)
	for i := 0; i < 1000; i++ {
		a[(i*i)%1000] = true
	}
	return a[x]
}
